Involutory Differentially 4-Uniform Permutations from Known Constructions
نویسندگان
چکیده
Substitution box (S-box) is an important component of block ciphers for providing confusion into the cryptosystems. The functions used as S-boxes should have low differential uniformity, high nonlinearity and high algebraic degree. Due to the lack of knowledge on the existence of APN permutations over F22k , which have the lowest differential uniformity, when k > 3, they are often constructed from differentially 4-uniform permutations. Up to now, many infinite families of such functions have been constructed. Besides, the less cost of hardware implementation of S-boxes is also an important criterion in the design of block ciphers. If the S-box is an involution, which means that the compositional inverse of the permutation is itself, then the implementation cost for its inverse is saved. The same hardware circuit can be used for both encryption and decryption, which is an advantage in hardware implementation. In this paper, we investigate all the differentially 4-uniform permutations that are known in the literature and determine whether they can be involutory. We found that some involutory differentially 4-uniform permutations with high nonlinearity and algebraic degree can be given from these known constructions.
منابع مشابه
Constructing differentially 4-uniform permutations over GF(22m ) from quadratic APN permutations over GF(22m+1)
In this paper, by means of the idea proposed in [8], differentially 4-uniform permutations with the best known nonlinearity over F22m can be constructed by using quadratic APN permutations over F22m+1 . Special emphasis is given for the Gold functions. The algebraic degree of the constructions and their compositional inverse is also investigated. One of the constructions and its compositional i...
متن کاملFurther results on differentially 4-uniform permutations over F22m
In this paper, we present several new constructions of differentially 4-uniform permutations over F22m by modifying the values of the inverse function on some subsets of F22m . The resulted differentially 4-uniform permutations have high nonlinearities and algebraic degrees, which provide more choices for the design of crytographic substitution boxes.
متن کاملAn equivalent condition on the switching construction of differentially 4-uniform permutations on from the inverse function
Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as substitution boxes in block ciphers. Recently, Qu et al. used the powerful switching method to construct permutations with low differential uniformity from the inverse function [10], [11] and proposed a sufficient but not necessary condition for these permutations to be differentially 4-uniform. In this pap...
متن کاملAn Equivalent Condition on the Switching Construction of Differentially 4-uniform Permutations on F22k from the Inverse Function
Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in block ciphers. Recently, Qu et al. used the powerful switching method to construct such permutations from the inverse function [9], [10]. More precisely, they studied the functions of the form G(x) = 1 x +f( 1 x ), where f is a Boolean function. They proved that if f is a preferred Boo...
متن کاملMore Constructions of Differentially 4 - uniform Permutations on F 2 2 k
Differentially 4-uniform permutations on F22k with high nonlinearity are often chosen as Substitution boxes in both block and stream ciphers. Recently, Qu et al. introduced a class of functions, which are called preferred functions, to construct a lot of infinite families of such permutations [14]. In this paper, we propose a particular type of Boolean functions to characterize the preferred fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2017 شماره
صفحات -
تاریخ انتشار 2017